Date changed: Sat 2025-04-19 | 11:54 AM
Date created: Sat 2025-04-19 | 11:01 AM
# Kuratowski-Wagner theorem. Given a graph $G = (V,E)$, it is said to be **planar** if it can be drawn on the plane such that no edges would cross. For example, the graphs $K_{3,3}$ and $K_{5}$ are not planar.